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Abstract. This is an expanded version of the lectures given by the author on the 3rd 
school "Lie algebras, algebraic groups and invariant theory" in Togliatti, Russia. In these 
notes we explain the concept of a categorical Kac-Moody action by studying an example of 
the category of rational representations of a general linear group in positive characteristic. 
We also deal with some more advanced topics: a categorical action on the polynomial 
representations and crystals of categorical actions. 
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1. Introduction 



Categorical actions of Kac-Moody algebras is a relatively young subject that arises in 
Representation theory and in Knot theory. The first formal definition appeared in a paper 
of Chuang and Rouquier, [CRJ in the case of sl 2 . The general case was treated in [R] and 
also in the work of Khovanov and Lauda, [KhLl] - [KhL3j . 

The ideas leading to categorical actions were around for some two decades, they appeared 
in the work of Kleshchev, |K11[ IK12] . Ariki, [X], Lascoux-Leclerc-Thibon, [LLTJ, Okounkov- 
Vershik, |OV] . Bernstein- Frenkel-Khovanov, [BFKJ, Brundan-Kleshchev, [BrKllJ,[BrK12j, 
and others. In the aforementioned papers it was observed that many categories occurring in 
Representation theory, such as the representations of symmetric groups, of Hecke algebras, 
of the general linear groups or of Lie algebras of type A have endo-functors that on the level 
of the Grothendieck group give actions of Kac-Moody Lie algebras of type A. Moreover, the 
endofunctors come equipped with some natural transformations. These ideas have lead to 
the definition of categorical s ^-actions that can be easily generalized to arbitrary type A 
algebras (sin, si n or gl^). 

In these notes we provide an introduction to categorical Kac-Moody actions by considering 
an example: a categorical action of the affine Kac-Moody algebra s\ p on the category Rep(G) 
of rational representations of the general linear group G := GL„ over an algebraically closed 
field of characteristic p. After fixing some notation in Section |2l in Section [3] we compare 
the representation theories of G in characteristic and in characteristic p. The character- 
istic the story is classical and easy: all representations are completely reducible and the 
irreducibles are classified by dominant weights. The characteristic p story is much more com- 
plicated. We still have analogs of irreducible modules in characteristic (the Weyl modules) 
but they are no longer reducible. 

The next two sections are devoted to a categorical sI p -action on Rep(G) essentially intro- 
duced in |BrK12] . In Section @] we introduce exact endo-functors F a , E a of Rep(G), where a 
runs over the filed of residues mod p. These functors are direct summands of the functors 
of tensor products with the tautological G-module (for the F's) and with its dual (for the 
£"s). On the Grothendieck group, these functors define a representation of sl p . 

The functors are not the only data required to define a categorical action. In addition, 
one needs certain functor morphisms. These are discussed in Section El where a definition 
of a categorical action (in the special case of sl p ) due to Rouquier, [R], is given. 

In Section [6] we describe a natural crystal associated to a categorical action and explicitly 
describe the crystal associated to Rep(G). 

In Section [7] we discuss two more categorical actions: a more standard, on the repre- 
sentations of the symmetric groups, and a less standard, on polynomial representations of 
the general linear groups. We also show that the Schur functor becomes a morphism of 
categorical actions. 

Finally, in a very short Section [8] we briefly discuss some further developments. 

Acknowledgements. I'd like to thank A. Kleshchev for numerous discussions related to 
various topics of these lectures and O. Yacobi for his remarks on a preliminary version of this 
text. Also I want to thank I. Arzhantsev for inviting to lecture in the summer school "Lie 
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algebras, algebraic groups and invariant theory" in Togliatti, and R. Uteeva for her care of 
the conference participants. 

2. Notation 

Let F be an algebraically closed field. Let n be a positive integer and V be an n-dimensional 
F-vector space. We consider the general linear group G := GL(V) and its Lie algebra 
— flK^O- To G we can assign the category Rep(G) of its rational representations, i.e., 
of all finite dimensional representations whose matrix elements are regular functions on the 
algebraic group G (more precisely, polynomials in the matrix coefficients on G and det -1 ). 

Inside G, we consider the subgroups T of all diagonal matrices (a maximal torus) and B of 
all upper-triangular matrices (a Borel subgroup). The character groups Hom(5, F x ), Hom(T, F x ) 
are naturally identified, we denote this group by X. We can identify X with Z n : to a charac- 
ter x we assign an n-tuple (xi, • • • , Xn) such that \ maps t = diag(ti, . . . , t n ) to t* 1 ^ 2 ■ ■ ■ t* n . 
Inside X one can consider the subset X + of dominant weights, X + = {A G £|Ai ^ A 2 ^ . . . ^ 

A n }. 

We can equip X with a partial order: we say that x ^ x' if ^ i=1 Xi ^ Yli=i Xi f° r an 
k = 1, 2, . . . , n - 1 and Yh=i X% = EiLi Xv 

Starting from Subsection 14.31 we assume, for simplicity, that the characteristic of F is 
different from 2. 

3. Characteristic vs characteristic p 

In this section we will compare the representation theory of G in the case when F has 
characteristic (a well-known case) and in the case when the characteristic is positive (less 
known) . 

3.1. Representations of a torus. Regardless the characteristic, any rational representa- 
tion M of T decomposes into the sum of its weight spaces: M = xg ^M x , where, by 
definition, M x := {m G M\t.m = x{t) m ^t T}, where t.m stands for the image of m 
under the action of t. 

3.2. Groups vs Lie algebras. Now let M G Rep(G). Then on M we have a natural 
representation of the Lie algebra g. Therefore M becomes a module over the universal 
enveloping algebra U(q). 

When the characteristic is 0, the representation theories of G and U(g) are very tightly 
related. Namely, two representations of G giving the same structure of a £/(g)-module are 
isomorphic. If instead of GL(V) we take SL(V) (or any other semisimple simply connected 
group), then any finite dimensional representation of g comes from a representation of G. 
For G = GL n (V) both G and g have one-dimensional centers and there is more freedom in 
defining a representation of the center in the Lie algebra setting. A representation N of g 
comes from a representation of G if and only if the Lie algebra t of T acts on N diagonalizably 
with integral eigenvalues (i.e., all matrix units En are diagonalizable operators with integral 
eigenvalues^. 

In characteristic p, a connection between the representations of G and of g is much more 
loose. There are lots of representations of g (even for G = SL(V)) that do not come from 
representations of G. On the other hand, non-isomorphic representations of G can produce 
the same representation of g, this is because of the Frobenius automorphism. 



This description is not optimal but it will do for our purposes. 
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However, if one replaces U(g) with a somewhat different algebra, one still recovers familiar 
results from characteristic 0. That algebra is called a hyperalgebra and is constructed as 
follows. Consider the universal enveloping algebra U(g(Q)). Inside consider the divided 

power subring U(g(Z,)) generated by the divided powers E ™ := -£r,i 7^ j, and the binomial 
coefficients ( E «) := Mgrf^fe£±ll . Then set U(g) := ¥® z U(g(Z)). The structure of 
this algebra is very different from the usual universal enveloping algebra. For example, the 
algebra U(g) is not finitely generated, it contains nilpotent elements (e.g., with i 7^ j 
satisfy E\- = p\E\f = 0) and even any its finitely generated subalgebra is finite dimensional. 

If G — SL(V), then a rational representation of G is the same as a finite dimensional U(g)- 
module. For G = GL(V) we need to impose a certain integrality condition analogous to the 
above. This can be done as follows. To x G X we can assign a character of the hyperalgebra 
U(t) C U(g) (that is defined analogously to 11(g)) by the formula xi^f) = (m)> wnere 
the right hand side is viewed as an element of F. Then a U(g)-modu\e N comes from 
a representation of G if and only if N — xea; Af x , where N x is the eigenspace for U(t) 
corresponding to the character \- 

Let us give a hint on how to produce a representation </? : U(g) — > End(V) from a rational 
representation $ : G — > GL(V). Observe that $(E + tEy) is a polynomial in t. Then define 
cp(E^) as the coefficient of t n in $>(E + tE^). This is supposed to replace the formula 
&(E + tE^) = exp(ip(t)) that no longer makes sense. To recover ^>(( E ^)) one looks at 
$(diag(l,...l,f,l...,l)),f^0. 

To finish this discussion, let us remark that U (g) makes prefect sense in the characteristic 
case (with the same definition) but, of course, there U(g) = U(g). 

3.3. Weyl modules. We will use a connection between the representations of G and of 
U (g) explained in the previous subsection to produce certain representations of G, called the 
Weyl modules. 

Fix A G X + . Consider the f/(jj)-module A(A) generated by a single generator v\ (a.k.a. 
highest vector) and the following relations: 

E^W = 0, {^j V\ = (fy v x , Vm > 0, E$<v x = 0, Vm ^ A l+1 - A, + 1. 

Clearly, the £/($j)-module A(A) satisfies the additional integrality condition above and 
hence gives a representation of G. 

To M G Rep(G) one assigns a formal character: chM := @ xeX dimM x • e x . One can 
compute the character of A(A), this is the standard Weyl character formula. We have 



chA(A) = 



Here W = S n is the Weyl group of G, p :— (n, n — 1, . . . , 1) G X and, for w G W, we write 
l(w) for the length of w. 

3.4. Irreducible modules. In characteristic 0, the G-module A(A) is irreducible. In char- 
acteristic p > 0, this is no longer so. For example, take A = (p, 0, ...,0). Consider the 
G-module ¥[xi, . . . , x n ] and its homogeneous component ¥[xi, . . . , x n ] p of degree p. One can 
show that ¥[xi, . . . ,x n ]* is a G-module isomorphic to A(A). Inside ¥[x±, . . . ,x n ] p we have 



REPRESENTATIONS AND CATEGORICAL ACTIONS 



5 



a submodule L spanned by x\ , . . . , x v n . This submodule is clearly irreducible. So we get a 
proper quotient of A (A). 

In any case, since A (A) a is a one-dimensional vector space, the sum R of all submodules 
of A(A) not containing v\ is a proper submodule. The quotient L(X) := A(X)/R is an 
irreducible module. One can easily show that the assignment A i— >■ L(X) defines a bijection 
between X + and the set Irrep(G) of irreducible representations of G. The inverse bijection 
sends an irreducible module L to the largest (with respect to the partial order introduced 
above) weight A G X + with L\ ^ {0}. 

In fact, the characters of L(X) are not known, in general, even for G = GL„(F). To 
determine them is one of the most important problems in the modular representation theorj{|. 

3.5. Complete reducibility. In characteristic 0, the category Rep(G) is semisimple, i.e., 
any representation is completely reducible. In positive characteristic, this is no longer true, 
in fact, the module A(A) for A = (p, 0, . . . , 0) is not completely reducible: one cannot split 
the projection A(A) -» L(X) because A(A) is generated by v\. 

In fact, one can still characterize A(A) by a universal property: for any M G Rep(G) and 
any vector n G N such that b.n = X(b)n for all b G B, one has a unique homomorphism 
A(A) — » N with v\ i — y n. In particular, the endomorphism space of A(A) is F. 

We remark that these properties of A(A) occur also in a more classical situation: for 
Verma modules over a complex semisimple Lie algebra. In fact, there are more common fea- 
tures: both Rep(G) and the BGG category O are highest weight categories. Very informally, 
this means that a half of the complete reducibility survives (so "highest weight" = "quarter- 
simple"). In particular, the multiplicity [A(A) : L(fi)] of L(fi) in (the composition series of) 
A(A) is zero unless fi ^ A, moreover, [A(A) : L(X)] = 1. This follows from considering the 
weights. Also we note that any exact sequence — > A(A) — > M — > A(/i) — > splits unless 
A > /i. This is a consequence of the universality property of A(/i). 

In addition, the axioms of a highest weight category require the existence of enough pro- 
jectives that have to be filtered, with subsequent quotients being standard (i.e. Weyl/Verma) 
modules. More precisely, for any A G X + there is a projective cover P(X) of A (A) such that 
the kernel of -P(A) -» A(A) admits a filtration with subquotients of the form A(/i) with 
ji > X. Mostly, we will not need this. 

4. Categorification functors 

When we speak about Lie algebra actions on vector spaces we mean that algebras act by 
linear operators. We want an action of the Kac-Moody algebra sl p . This algebra is generated 
by elements e a , f a , where a ranges over the simple field F p C F subject to certain relations. 
So to define a representation of sl p on a vector space W we need to equip W with operators 
e^, f^f that satisfy the relations. 

On the categorical level, we should have an action on a category by functors. More 
precisely, for each a G F p , we need functors E a ,F a that "categorify" e a , f a . To make sense 
of the word in quotation marks let us recall that from an abelian category C we can construct 

2 There are conjectures of Lusztig on what happens for p > n and they are proved for p large enough 
comparing to n. The proof is in three highly non-trivial parts that are important in their own right: to 
establish character formulas in the full category O for affine Lie algebras (Kashiwara-Tanisaki) , to relate 
certain parabolic categories O for affine Lie algebras to the categories of finite dimensional representations of 
quantum groups (Kazhdan-Lusztig), and then to pass from quantum groups (in characteristic 0) to algebraic 
groups in characteristic p (Andersen- Jantzen-Soergel). This stuff is far beyond the scope of these lectures. 
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a complex vector space, a complexified Grothendieck group [C\. An exact endofunctor of 
C produces a linear operator on [C]. So, provided the functors E a ,F a are exact, we get 
operators [EJJFJ. The first thing that we mean when we say that E a ,F a produce a 
categorical s( p -action is that [E a ], [F a ] define a representation of sl p in the usual sense. 

Let us explain how to produce functors E a ,F a . They will be constructed as direct sum- 
mands of functors F := V ®*,E := V* ® •. More precisely, they will arise as eigen-functors 
for a natural transformations of E, F coming from a tensor Casimir. 

4.1. Tensor products with V and V*. Recall that G stands for GL(V), where V = ¥ n . 
For M G Rep(G) we set F(M) = V<g>M, E(M) = V*®M. Then we can view E, F as functors 
Rep(G) — > Rep(G). These functors are clearly exact. Furthermore they are biadjoint: we 
have functorial isomorphisms Hom(V r <g) M,N) = Hom(M, V* <g) N),Rom(V* <g> M,N) = 
Hom(M, V ® N). 

In characteristic 0, one can describe the structure of F(M), E(M) completely, thanks 
to the semi-simplicity. It is enough to compute these representations for M = A(A). To 
state the result we need some notation. Namely, for A G X + , let l£ be the set of indices 
i G {1,2, ... ,n} such that A + G X + , where e, is the coordinate vector at i. In other 
words, If = {1} U {i G {2, . . . , n}, Aj_i > Aj}. Similarly, we can consider the subset 
I^:={iG{l,2,...,n}|A-e i G£+}. 

Then we have 

F(A(A)) = A(A + e,), E(A(X)) = A(A - e t ). 

iei+ iei- 

To see this one can compute the characters of both sides and check that they are equal. 

Again, in characteristic p, the situation is more complicated: instead of the decomposition 
into a direct sum, we have a filtration. Namely, let us write the elements of l£ in the 
increasing order: 1 = i\ < i 2 < . . . < ik- Then there is a filtration C C J-i 2 C . . . C 
J r i k = F(A(A)) by G-submodules such that = A(A + e$.) for all j. 

Let us prove this. Let V\ be a highest vector in A (A) and let v i, . . . , v n be the tautological 
basis of V — F n . Of course, V\ <S> G F(A(A)) is a highest vector of weight A + e x . 
By the universality property of A(A + ei), see Subsection there is a homomorphism 
A(A + ei) — > F(A(A)) mapping u^+ei to V\ <S> v\. If 2 G" l£, then E 2 ±v\ = and so 
E 2 i(vi <S> Vx) — v 2 <S> V\. Therefore v 2 <S> V\ G imA(A + ei). Arguing in this way, we see 
that Vj (g) v a G im A(A + ei) for j < i 2 . We also see that Vi 2 <8> v \ is a highest vector of 
weight A + ej 2 modulo the image of A(A + ei). Continuing this argument, we see that we 
almost have a filtration as needed: with subsequent quotients being homomorphic images of 
A(A + 6i),i G 1^. But now the character computation shows that the homomorphic images 
should be A(A + e^) themselves. 

Similarly, let n = i\ > i 2 > . . . > ik be the elements of 1^. Then there is a filtration 
C F h C T i2 C . . . C J= ik = E(A(X)) such that J= l] lJ= ij _ x = A(A - 

4.2. Tensor Casimir. We need to decompose the functor F into a direct sum of functors 
F a ,a G F p . In other words, we need to produce a decomposition F(M) = © QgFj3 F a (M) 
into the sum of G-modules that is functorial in M. One way to get such a decomposition 
is to pick some linear operator Xm on F(M) and for F a (M) take the generalized eigen- 
space corresponding to the eigenvalue a. Then F a (M) will be G-stable provided Xm is 
G-equivariant. As for functoriality, let us notice that the tensor product U(g) <8> U(g) acts 
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on F(M) = V <E> M and for a G-module homomorphism M — )■ iV the corresponding homo- 
morphism F(M) — > F(N) is U(g) ® £/(g)-equivariant. So the eigen-decomposition for X A/ 
coming from some X G £7 (g) <8> U (g) will be functorial. 

The discussion above suggests that we want to pick some element X G [U(g) <g> £/(g)] G 
and for F Q (M) take the generalized a-eigenspace for the operator Xm induced by X. It is 
not reasonable to take X of the form 1 ® • or • <g> 1. So the simplest choice we can make is 
the tensor Casimir. 

n 

X := ^ <S> Eji, 

this is an element of [g <S> g] G - 

4.3. Functors F a and E7 a . Of course, we still need to check that the eigenvalues of Xm on 
F(M) (and on E(M)) are in ¥ p . A key step here is the following proposition that also will 
be used below. For simplicity, from now on we assume that p > 2. 

Proposition 4.1. The operator -X"a(A) preserves the filtration C J 7 ^ C Ti 2 C . . . C J-"j fc 
and acts on the quotient A(A + 6j) &y Aj + 1 — i (viewed as an element of¥ p ). 

Proof. The first claim follows from Hom(J r j, FA{X)/J z i ) = (where "Horn" means the 
Horn space in the category Rep(G)). Indeed, for any filtration subquotients A(/x) of Ti 
and A(yu') of FA(X)/J r i we have fi > //. Therefore Hom(A(/x), A (//')) = and hence 
Hom(J' i ,FA(A)/J : ;) = 0. 

The claim that Xa(A) acts on A(A+ej) by a scalar simply follows from End(A(A+ej)) = F. 
It remains to compute the scalar. For this recall the usual Casimir C = Y^ij=i EijEji £ U(g). 
Then it is easy to see that 

X = ^(6(C)-1®C-C®1), 

where 5 stands for the coproduct U(g) — > U(g) <S> U(g) (this is precisely where we need the 
assumption p > 2). The element C acts on A(/x) by a scalar, and to compute it we notice 
that 

n 

C = 2J2 E H E H + E ^ Eii + n + l-2i). 

i>j i=l 

The first summand acts on G A(//) by zero, while the second one multiplies by 

n 

(1) 5Z^(/ii + n + l-2z). 

i=l 

So, on A(A + €i), the operator Xm acts by (notice that V = A(ei)) 

Then we can plug fi = A + ei, A, e\ <^ and, simplifying the corresponding expression, get the 
scalar Aj + 1 — i. □ 

The proof that the eigenvalues of Xm are in ¥ p now can be done as follows. Let — > 
Mi — > Mi — > M 3 — > be an exact sequence of G- modules. Then Xm 1 = Xm 2 \m 1 and Xm 3 
is induced by Xm 2 - So the set of eigenvalues of Xm 2 is the union of such sets for Xm 1 ,Xm 3 - 
From the surjection A(A) -» L(X) we deduce that the eigenvalues of X L ^\) are in ¥ p . An 
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arbitrary M G Rep(G) has a Jordan-Holder series (and the subsequent quotients are L(«)'s). 
The desired result for X M follows. 

Now, by definition, F a (M) is the generalized a-eigenspace of Xm- 

Below we will also need an alternative description of F a (M). For (3 G F p and M G Rep(G) 
let M 13 denote the generalized /3-eigenspace for Cm- Then M = 0^ M@. Let Rep(G)^ denote 
the full subcategory of Rep(G) consisting of all modules M with M = M /3 . There are no 
Horn's or extensions between modules lying in different subcategories Rep(G) /3 . Another 
way to phrase this: the category Rep(G) splits into the direct sum ©^ep. Rep(Cr)^. 

Pick a module M G Rep(G) /3 . The formula expressing X via C shows that C acts on 
F a (M) with a single eigenvalue equal to (3 + n + 2a. So F a (M) is the projection of F(M) 
to Rep(G)^ +n+2Q . 

The situation with E is similar. Let Xm denote the endomorphism of E(M) induced by 
X. An analog of Proposition 14.11 holds. Xa(a) acts on A(A — e$) by i — Aj. We will define 
E Q (M) as the generalized eigenspace of Xm with eigenvalue — n — a. The reason for this 
choice is that the functors E a , F a are biadjoint. This follows from the projection description 
of E a : for M G Rep(G) /3 , the module E a (M) is the projection of E(M) to Rep(G) /3 " n - 2a . 
Thanks to this, the biadjointness of E a , F a follows from the biadjointness of E, F. 

4.4. Action on the Grothendieck group. Let C be an F-linear artinian abelian category 
(such as Rep(Cr)). Recall that "artinian" means that all objects have finite length, and 
"F-linear" basically means that all Horn's are vector spaces over F. Then we can define the 
complexified Grothendieck group [C] with generators [M] for objects M G C and relations 
[M 2 ] = [Mi] + [M 3 ] for every exact sequence -> M 1 -> M 2 -)■ M 3 -> 0. 

By the definition of [C], this vector space has a basis [L],L G Irr(C). However, for C = 
Rep(G) we can take a different basis, a so called standard basis [A(A)],A G X + . This is a 
basis because [A(A) : L(X)] = 1 and [A(A) : L(n)\ > =3- \i < A. Proposition 14.11 (and 
its analog for E) allow to compute the operators [E a ], [F a ]. We would like to interpret this 
computation in a somewhat nicer form that, in particular, shows that these operators define 
a representation of the Kac-Moody algebra sip. 

Consider the vector space C z with basis Vi,i G Z. On this space we introduce operators 
e a , f a for a G ¥ p by the following formula: 



These operators define a representation of sip on C z . Recall that the algebra sip (this is the 
Kac-Moody algebra associated to the cyclic graph) is defined as follows. The generators are 
e a ,h a , f a , a G F p , and the relations are as follows: 



(2) 




mod p, 




mod p, 




[e a , [e a , ep]] = 0, [f a , [/«, fp]] = 0, a - f3 = ±1, 
[ea,e jS ] = [/ a ,/ /9 ] = 0, a - /3 ^ {-1,0,1}. 
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It is straightforward to check that the operators e a , f a (and h a := [e a , f a ] on C z ) do satisfy 
the Kac-Moody relations. 

Of course, the representation of si p on C z induces a representation on /\ n C z . Proposition 
14.11 and its analogue for E imply the following. 

Proposition 4.2. The spaces [C] and f\ n C z are isomorphic via [A(A)] h- >■ /\™ =1 u^+i-i- This 
isomorphism intertwines [E a ], [F a ] and e a , f a . 

We remark that /\ n C z is a level representation of s( p meaning that Yl a acts by 
0. Also this representation is integrable meaning that all e a , f a act by locally nilpotent 
endomorphisms. However, this representation is very far from being highest weight: there 
are finitely many weights and all weight spaces are infinite dimensional. More precisely, 
the weight spaces are parameterized by unordered n-tuples of elements of ¥ p : the space 
corresponding to the n-tuple (or, . . . , a n ) is spanned by the wedges A ... A v@ n such that 
unordered n-tuples (or, . . . , a n ) and (/?!,..., (3 n ) coincide. In particular, the classes of Weyl 
modules are weight vectors. 

Below we will see that the "stable" categories of polynomial representations "categorify" 
a level 1 highest weight representation (a Fock space). 

5. Categorical actions 

A categorical action of sl p should consist of a category together with some additional 
data. We have seen most of these data: two endo-functors E and F together with a functor 
endomorphism X of F (in the sequel we are going to view the tensor Casimir X as an 
endomorphism of F). This is still not enough, we also need a functor endomorphism T of 
F 2 (») = V ® V ® • . We are going to explain how T looks like in our example of the category 
Rep(G) in the first subsection. Then we will give a definition of a categorical s l p - action. 
We will finish by sketching an application that to some extent explains the necessity of 
considering X, T. This application is the original motivation of Chuang and Rouquier for 
introducing categorical s ^-actions: their goal was to construct certain derived equivalences. 

5.1. Endomorphisms of F N . We consider the category Rep(G) equipped with the endo- 
functors E, F. We are going to establish a homomorphism from the degenerate affine Hecke 
algebra "Hat (to be defined below) to the algebra End(F iV ) of endomorphisms of F N . 

First, consider the case N = 2. Let us present three endomorphisms of F 2 . First, we have 
an endomorphism IX, it is defined by (IX) m = ly ® Xm, i.e., 

n 

(3) (1X)m{v\ <E> t>2 <8> rn) = v\ <g> X M (v 2 ® m) = v\ <g> EijV 2 <8> Ejitn. 
Next, we have an endomorphism XI given by (XI) M = X v ®m, i-e., 

n 

(4) (Xl) M (vi ®v 2 ®m) = ^ EijVx ® Eij(v 2 ® m). 

Finally, we have a very naive endomorphism T that just switches the two copies of V: 
Tm(v\ ®v 2 ®m) = v 2 g) vi ® m. 

We are going to find some relations between IX, XI, T. Obviously, T 2 = 1. Next, XI, IX 
commute. This is because these are functor morphisms that act on the different copies of 
F in F 2 = FF. Indeed, a functor endomorphism ip of a functor F, by definition, has the 
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following property: for any object X and its endomorphism ip, the endomorphisms (fx and 
F(ip) commute. We need to apply this to X := V (8> M, (f := X, ip := X M . 
The most interesting relation is T(X1) — (1X)T = 1. Let us check it. 

n 

T(Xl) M (v 1 ®v 2 ®m) =T ^2 EijVi <g> Eji(v 2 <S> m) — 

n 

= T( ^2 EijVi <g> EjiV 2 ®m + EijVi <g> v 2 ® E^m) = 

n n 

= ^2 Eji v 2 ® ^ij^l ® m + ^2 v 2 ® -E^l <S> E'jiTO, 
i,j=l i,j=l 

(1X)T m (vi ®v 2 ®m) = (\X) M (v 2 ®Vi®m) = 

n 

= ^2 V2 ® ^i^ 1 ® -^ m - 

So (T(X1) — (lX)T) M (f ! <g) i> 2 <g) to) = 5^i*j=i -^u^ <8> Ej(V\ <g> to. One can easily check on 
the elements of a natural basis in V = ¥ n that Y^ij=i E%jV 2 ® -E^fi = i>i <S> v 2 . So we have 
checked that T(X1) - (1X)T = 1. 

Now consider the general case. We have endomorphisms X^ := l N ~ l Xl t ~ 1 ,i = 1, . . ., N, 
and Ti = i^-i-^TV' 1 , i = 1, . . . , N - 1. They satisfy the following relations: 

-XXj = XjXi, 

T 2 = 1 

TjTj = TjTj, \i - j\ > 1, 

i-li+l-Li — J-i+l-l-i-i-i+l, 

TiX i+ i — XiTi = 1, 

T,X, = X^, j — i ^ 0,1. 

The algebra generated by Xi, . . . , X^v, Ti, . . . , Tjv-i modulo the relations above is called the 
degenerate affine Hecke algebra, we will denote it by %n- 

5.2. Definition of a categorical action. Now we are ready to define a categorical sip- 
action. Let C be an F-linear artinian abelian category. For example, Rep(G) is such a 
category. A categorical sip-action is the data (E, F, X, T), where E, F are endofunctors of C 
and X G End(F),T G End(F 2 ), subject to the following axioms: 

(1) E,F are biadjoint (and, in particular, exact) functors. 

(2) We have the decomposition F = © agFp F a , where F a is the generalized eigen- 
subfunctor of F with eigenvalue a with respect to X. This automatically yields 
the decomposition E = agFp E a , where E a are left adjoint to F a . 

(3) The functors F a and E a ,a G F p , define an integrable representation of si p on the 
complexified Grothendieck group [C]. 

(4) The classes of simple objects in C are weight vectors for (the Cartan subalgebra of) 
sip. 

(5) We have the equalities T(X1) - (1X)T = 1,T 2 = 1 in End(F 2 ) and (T1)(1T)(T1) = 
(1T)(T1)(1T) in End(F 3 ). 
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For C = Rep(G) we have checked all these axioms but (4). What we have checked is that 
the classes of Weyl modules A(A) are weight vectors. Therefore to check (4) it is enough to 
check that [A(A) : L(fx)] ^ implies that [A(A)], [A(/x)] are in the same weight space. This 
is a classical fact called the weak linkage principle, see [Jj 6.17]. In more detail, one can show 
that the Serre subcategory spanned by A (A) in a given weight space is the (generalized) eigen- 
subcategory with respect to the action of U(q) g (compare with the subcategories Rep(G) / 3 
considered above). 

According to \CR\ Proposition 5.5], (4) implies that the category C splits into the direct 
sum C = J2~f ^7> where the summation is taken over the set of weights of [C] and [C 7 ] coincides 
with the weight space Vy. 

Let us make several other remarks regarding this definition. 

First, X, T induce endomorphisms of E and E 2 , respectively. In more detail, since F is 
left adjoint to E, there are functor morphisms 77 : Id — > EF, ( : FE — > Id. Then X defines an 
endomorphism of E as follows: E EFE 1eX1e ) EFE — > IeQE. This description imme- 
diately implies that endomorphisms of Hom(EX, Y) = Hom(X, FY) induced by X viewed 
as an element of End(F) or of End(-E') are the same. In our example, the endomorphism 
of E denoted by X will be given by the element — n — J2™ j=1 Eij <g> Eji G [U(g) <g> U(g)]°. 
This formula is suggested by the definition of the functors E a and to check it formally is an 
exercise. 

In particular, E = @ a E a is the eigen-decomposition with respect to X. We remark that 
similarly to the case of C = Rep(G), in the general case, E a is also a right adjoint to F a , 
thanks to the decomposition C = © 7 C 7 . 

Second, we can define elements X i: i = 1, . . . , N, Ti, i = 1, . . . , N — 1 as before, they 
produce an algebra homomorphism — > End(F iV ). We also have a representation of %n 
in End(£' Ar ) given in the completely analogous way. 

We also would like to point out that the definition of a categorical action can be generalized 
to other Lie algebras of type A. For example, for 5 [2 (the first case considered by Chuang 
and Rouquier), one just should replace (2) with the condition that X M — a is a nilpotent for 
some a G F p and any M G C. Clearly, a categorical s[ p -action is a collection of categorical 
sl2-actions subject to some additional compatibility conditions. 

5.3. Rickard complex. Let us briefly explain the original motivation of Chuang and Rouquier 
to introduce categorical s(2-actions that shows the importance of the Hecke action on F . 
Consider a categorical s^-action that yields a decomposition C = (§) d Cd into the weight sub- 
categories. The goal of Chuang and Rouquier was to produce a derived equivalence between 
C-d and Cd- This implied a proof of Broue's abelian defect group conjecture for symmetric 
groups (it does not matter what the conjecture is about). 

The weight spaces [Cd] = [C]d, [C-d] = [C]-d are isomorphic, an isomorphism [C]-d — > [C]d 
is given by the non-trivial Weyl group element. This isomorphism can be expressed via the 
operators e and / as follows: 

+°° a k+d 



» = ©(- 



When we try to write a functor (or a complex of functors) "categorifying" this expression, 
we run into a problem. It is easy to divide a linear operator on a vector space by a nonzero 
scalar. But one cannot, in general, divide a functor. We can only divide a functor, say F d , 
by d\, if F d is isomorphic to the sum of d\ copies of another functor, say F^ (then, of course, 
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E- = F^). But now F d (M) is a module over Hd and the element X\ G T-id ac ts with a single 
eigenvalue. The structure of such modules is well-understood, in particular they decompose 
into the sum of d\ summands (and this decomposition is functorial with respect to M). This 
gives rise to the divided power functors F^ - and also to E^. 
The next task is to form a complex 

_^ E (d+2) p{2) _^ E (d+1) p _^ E (d) _^ q 

this complex of functors will be a desired equivalence. The differentials in the complex are 
again constructed using the representation theory of degenerate affrne Hecke algebras. 

6. Crystals 

6.1. Crystals of g-modules. Let q be a Kac- Moody algebra (we will be interested in the 
case of sip) and let e*, fi denote the generators, where i is an element of some indexing set 
/. Let Qi be the subalgebra of q generated by &i, fi, it is, of course, isomorphic to s^. 

A crystal structure is a combinatorial shadow of a g-module structure. Crystals were 
defined by Kashiwara using quantum groups. We will follows an approach of Berenstein and 
Kazhdan, |BeKaj . that define crystals without quantum groups. 

Let N be an integrable g-module. For an element n G N define di(n) as the maximal 
dimension of the irreducible s( 2 -submodule in U(Qi)n. Let iVj(< d) denote the span of all 
vectors n G iV with di{n) < d. 

A basis B of iV is called perfect if it consists of weight vectors and there are maps e$, fi : 
B — > BU {0} with the property that 

e, t b G C x (e t b) +N t (< di(b)), f t b G C x (fib) + N t (< d t (b)), V* G /. 

The set B with a collection of maps e^, fi : B — > B U {0} is called a crystal of iV (to get 
the definition of an abstract crystal one should impose certain axioms on these maps but 
we are not going to do this, one of the axioms is that if iib = b' ^ 0, then fib' = b). As 
a subset of N, the set B is not defined uniquely but the crystal is defined uniquely up to 
an isomorphism (and if iV is an irreducible highest weight module, then there is a unique 
automorphism of its crystal). For the proofs the reader is referred to |BeKaj . We remark 
that we are not going to discuss the questions of existence: in the cases of interest for us a 
perfect basis always exists. 

6.2. Crystal of a categorical action. The reason why we are interested in crystals is that 
any categorical sl p -action on C gives rise to a canonical crystal structure on the set Irr(C) of 
simple objects in C. Moreover, we will see that the classes of simples form a perfect basis in 

n 

To a nonzero object M G C we can assign its head head(M), the maximal semisimple 
quotient, and its socle, soc(M), the maximal semisimple subobject. 

Now suppose C is equipped with a categorical s[ 2 -action, with functors E, F. For an object 
M G C we set d(M) := d([M]), in the notation of the previous subsection. So d(M) equals 
to dp + dE + 1, where dp (resp., dp) is the maximal number such that F dp M ^ (resp., 
E dE M 7^ 0). For a simple object L, the objects EL, FL are not simple, in general. However, 
the following result, due to Chuang and Rouquier, holds. 

Proposition 6.1 QCRJ, Proposition 5.20). Suppose EL ^ 0. The head and the socle of EL 
are isomorphic simple objects. Denote this object by eL. All irreducible constituents L' of 
EL different from eL satisfy d(L') < d(L). The analogous results holds for F. 
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For a categorical s l p - action, the previous proposition defines the crystal operators e a , f a : 
Irr(C) — > Irr(C) U {0}. The proposition also shows that the basis in [C] consisting of the 
classes of simples is perfect. 

6.3. Computation for Rep(C7). Now the question is: how to compute the crystal structure. 
In many cases this question does not make much sense: we need a classification of Irr(C) not 
via the crystal structure but in some other terms. But often, for example, for C = Rep(G) 
we do have such a description: Irr(C) is identified with X + and we need to compute the maps 
e a ,f a :X + ^£+U{0}. 

There is an explicit combinatorial procedure for this first discovered by Brundan and 
Kleshchev, |BrK12] . and then rediscovered in |Lo] in a more general context. The procedure, 
producing a combinatorial crystal structure on X + , is in three steps. First, from A G X + 
and a G ¥ p we produce a sequence of +'s and — 's, called the a-signature of A. Second, we 
perform a certain reduction procedure getting a reduced signature. Finally, looking at the 
reduced signature, we define e a X, f a X. 

Let us explain how to produce the a-signature. Recall that we defined the subsets I^ 1 C 
{1, . . . , n} of all indexes i such that A ± o L G X + . We read the numbers Aj from left to right, 
starting from Ai- We write a + if we encounter % G l£ with Aj + 1 — % = a mod p. We write 
a — if we encounter i G 1^ with Aj + 2 — i = a mod p. For example, let p = 5, a = 2 and 

A = (18, 16, 15, 15, 12, 7, 7, 5, 0, -4, -8, -12, -15, -19). 

For convenience let us write the n-tuple (A; + 1 — i)2=i' it equals 

(18, 15, 13, 12, 8, 2, 1, -2, -8, -13, -18, -23, -27, -32). 

The entries on positions 2,3,4,7 do not contribute to the signature, the other entries give 

the sequence 1 h + + H (in fact, a signature is more than just a collection of +'s 

and — 's, with each element we associate the index of the entry producing the element). 

Proceed to defining the reduced signature. We will consequently remove the consecutive 
pairs — h in the a-signature (leaving "empty places"). We do keep removing until possible, 
so we finish when all +'s that remain are located to the left of all — 's. In our example, we 
can remove positions 2 and 3, then 4 and 5. After that we still have one more removal, 1 
and 6, and then we are done. What remains, + H , is the reduced signature. 

Now the maps e a , f a are constructed as follows. To define f a take the right-most + in 
the reduced signature. Let i G l£ be the corresponding index. Then f a X is obtained from A 
by increasing Aj by 1. Similarly, to define e Q A, take i corresponding to the left-most — , and 
decrease the corresponding Aj by 1. In our example, the right-most + corresponds to i = 12 
and f a X = (18, 16, 15, 15, 12, 7, 7, 5, 0, —4, —8, —11, —15, —19). The left-most — corresponds 
to i = 13 and so e a X = (18, 16, 15, 15, 12, 7, 7, 5, 0, -4, -8, -12, -16, -19). 

The result, due to Brundan and Kleshchev, is that, under the identification Irr(Rep(G)) = 
X + , the crystal operators we have just constructed are the crystal operators on Irr(Rep(G)) 
defined using the categorical action. What this gives is the complete description of, say, 
irreducible submodules of V ® L(X). 

The description of the crystal may seem bizarre. In fact, it is quite natural (in a way, this is 
the only structure one may get) and also holds in a larger generality: an analogous description 
works for any highest weight category equipped with a categorical s^-action modulo certain 
compatibility conditions relating the highest weight structure and the categorical action. In 
the remainder of the subsection we will try to argue that the description is natural. 
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We need to determine the heads of F a L(X) and E a L{X). But we have surjections F a A(X) -» 
F a L(X), E a A(X) —> E a L(X). Because of this, the head of F a L(X) is contained in the head of 
F a A(X). Recall that we have a filtration on F a A(X) whose consecutive quotients are Weyl 
modules. So the head of F a A(X) consists of the simple quotients of some of these Weyl mod- 
ules. On the level of signatures, the highest weights of subquotients correspond to replacing 
a + in the signature with a — . We just need to locate that +. 

Let us restate the combinatorial recipe. For a signature t we define its weight wt(i) to be 
equal the number of — 's minus the number of +'s. We order the signatures of given length 
and weight in the inverse lexicographic order assuming that — > +. I.e., for signatures 
t = (ti, . . . , t n ), s = (s%,...,s n ) we write s < t if there is m G {1,2, ... ,n} such that 
t m +i = Sm+i, . . .t n = s n and t m = — , s m = +. In particular, the largest signature of given 
length and weight is reduced. 

One can check that our combinatorial recipe (say for f a ) can be restated as follows. We 
list elements t 1 , . . . , t k , . . . of given weight in the increasing order. Then one can check that 
f Q t h is either the largest signature obtained from t by replacing a + with a — that is different 
from f a P ,j — 1, . . . , k — 1 or if no such exists. 

The proof given in |Loj builds on this observation and is a pretty formal game. 

7. Polynomial case 

7.1. Schur-Weyl duality. Consider the characteristic case first. We say that a simple 
G- module A (A) is polynomial of degree d if its matrix coefficients are degree d homogeneous 
polynomials of the matrix entries. In terms of A, this means that X n ^ and Ai+. . . + A n = d, 
i.e., A is a partition of d. The set of all partitions of d will be denoted by V(d). One thing 
to notice here is that the labeling set of the degree d representation is the same for all 
n ^ d. It is not difficult to see that L(X) is polynomial of degree d if and only if it is 
polynomial of degree d as a representation of T, meaning that all weights \x of L(X) satisfy 
fix, . . . , fi n ^ 0, fix + . . . + /i n = d. 

Yet one more equivalent definition: L(X) is polynomial of degree d if it is a direct summand 
in V® d , where V = ¥ n is the tautological representation. In fact, on V® d we have an action 
of the symmetric group Sd permuting the factors, this action commutes with G. For n ^ d 
we have the Schur-Weyl duality: V® n = ® A A(A) <8> S\, where S\ is the (simple) Specht 
S'rf-module and the summation is over all partitions of d. 

Not surprisingly, in characteristic p, the situation again becomes more subtle due to the 
absence of complete reducibility. First, we define the category of polynomial representations 
of degree d, Rep d (GL n ), as the full subcategory in Rep(GL n ) consisting of all modules whose 
T-weights fi satisfy fix, ■ ■ ■ , fi n ^ 0, fix + ■ ■ ■ + fi n = d. From this definition, we see that A(A) 
lies in Rep d (GL n ) if and only if A G V(d). Indeed, the weights of A(A) are the same as in 
characteristic 0. From here it is easy to see that a G-module lies in Rep d (GL n ) if and only 
if all its simple constituents are of the form L(X), X G V(d). 

Now let us discuss the dependence of Red d (GL n ) on n. What we have seen in the char- 
acteristic story is that the category is independent of n as long as n ^ d. But there this 
was true for a very simple reason: the categories are semisimple and we just have a bijection 
between the simples. But the equivalence result is still true in characteristic p. Namely, we 
have a functor r™ +1 : Rep d (GL n+ i) — > Rep a! (GL n ) that sends a module M to its invariants 
for the action of the one- dimensional subtorus S = {diag(l, . . . , 1,£) G GL n+ i}. It is not 
difficult to check that this functor is exact and sends A(A, 0) to A(A). 
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Moreover, let us show that this functor is an equivalence. Let p be the parabolic subalgebra 
of 0l n+ i spanned by with i^.n or i=j = n+1 and U(p) C U (gl n+ i) be the corresponding 
hyperalgebra. Consider a functor if) : U(gl n )-mod — > f/(gl n+1 )-mod that sends N to the 
quotient of U (fll n+ i) ®u(w\ N by the maximal submodule that does not intersect the S"-weight 
space of maximal weight. That weight space coincides with the (actually, isomorphic) image 
of iV in U (0t n+ i) ®(j(p) N. One can show that r" +1 o if> is the identity. This shows that r™ +1 
is a quotient functor. But the labels of the simples in Rep d (GL n+ i) all have form (A, 0). The 
previous paragraph shows that r™ +1 (L(A, 0)) = L(X) and, in particular, r™ +1 does not kill 
any simple. A quotient functor that does not kill any simple is automatically an equivalence. 

So we can consider the stable category Rep d (GL) := Rep d (GL n ) with n ^ d. 

The Schur-Weyl duality still holds in some form, and, again, it is a functor rather than 
a bijection. Namely, for n ^ d, we can consider the Schur functor S : Rep d (GL n ) — > Sd- 
mod given by S(M) = Rom GLn {V® d , M), where V is the tautological GL n -module F n . This 
functor is exact. This is because V® d is a projective object in Rep d (GL n ) (but, in general, it 
is not projective in the whole category Rep(GL n )). The functor satisfies a one-sided double 
centralizer property that can be stated as Hom GLn (P 1 , P 2 ) = H.om Sd (S(Pi), <S(P 2 )) for any 
two projective objects in Rep d (GL n ) (the latter category has enough projective, a projective 
cover of A (A) in Rep d (GL n ) is the largest quotient of -P(A) lying in the subcategory). One 
can describe the image of A (A), this is a so called dual Specht module. However, let us point 
out that the functor is not an equivalence, in general, it does send some simple objects to 0. 

We write Pol(GL) := 0+^ Rep d (GL). 

7.2. Categorical action on Pol(GL). Here we are going to introduce a categorical sip- 
action on Pol(GL). This action was first introduced by Hong and Yacobi in |HYlj in a 
considerably more technical fashion. 

It is easy to define an analog of the functor F that will map Rep d (GL n ) to Rep d+1 (GL n ), 
we can simply use the same formula as before, F(M) := V <8> M. In fact, as the following 
lemma shows, the functor F does not depend on n and hence lifts to Pol(GL). 

Lemma 7.1. We have r™ +1 o F(M) = F o r" +1 (M) for any M G Rep d (GL n+1 ). 

Proof. Recall that S denotes the one-dimensional subtorus {diag(l, . . . , 1, £)} in GL n+i so 
that r" +1 (M) = M s . Clearly, for V = F n+1 , the GL n -module V s is the tautological module. 
So what we need to prove is (V £g> M) s = V s £g> M s . The right hand side is included into 
the left one. On the other hand, the left hand side is spanned by vectors of the form v Cg) m, 
where v , m are weight vectors with weights, say a, 0, such that a n+ i + (3 n+ i = 0. But 
ttn+i, 0n+i ^ because both V, M are polynomial representations. So a n+ i = j3 n+ i = and 
we are done. □ 

So we have an endo-functor F of Pol(GL) with F(Pol d (GL)) = Pol d+1 (GL). Moreover, 
we can define a natural transformation X of F in the same way as before. Namely, let X n 
denote the tensor Casimir defined for the group GL n . 

Lemma 7.2. Let M 6 Rep d (GL n+ i). The restriction of X n+1 to t£ +1 (V <g> M) = V s <g) M s 
coincides with X n . 

Proof. We have E in+ iv = for v G V s and all i, this is a direct computation. Also E in+1 m = 
for m G M s and i ^ n because the weight of E in+ im has negative n + 1th component. 

Therefore Y^ij=i E ij ® E jii. v ® m) = Y^ijli E ij v ® E ji m = Yn,j=i Ei i v ® E i im P rovic fod 
v G V s , m G M s and we are done. □ 
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This lemma shows that the functors F a , a G F p , are well-defined on Pol(GL) (meaning 
that F a o r™ +1 = r™ +1 o F a ). Also it is straightforward to check that T o r™ +1 = r™ +1 o T. 

To define E on Pol(G) is more complicated. The reason is that the representation V* <g> M 
does not need to be polynomial even if M is polynomial (the simplest example: M is the 
trivial representation). 

The following lemma plays a crucial role in defining the functors E a on Pol(GL). 

Lemma 7.3. Let d < n and mod p. Then the functor E a maps the subcategory 

Rep d (GL n ) mtoRep d_1 (GL n ). 

Proof. It is enough to prove that E a L(X) G Rep d_1 (GL n ) when L(X) G Rep d (GL n ). This will 
follow once we check the analogous claim for A(A). Recall that V* eg) A(A) has a filtration 
with subsequent quotients A(A — e*) for i G 1^. The only of these quotients that is not 
polynomial is A(A — e n ) (that is actually a submodule). This quotient lies in £ , 2_ n A(A). Our 
claim follows. □ 

Thanks to the previous lemma, we can define E a on Pol(GL) as the left adjoint of F a 
- the lemma shows that this functor exists and is also right adjoint to F a . A different 
but equivalent construction of the functors E a was given in [HYlj using the language of 
polynomial functors. 

Now it is straightforward to check that the functors F and E := © agFp E a together with 
functor endomorphisms X, T define a categorical sl p -action on Pol(GL). 

7.3. Grothendieck group. Passing from the usual category Rep(GL n ) to the stable poly- 
nomial category Pol(GL) may seem artificial. An advantage of the latter category is that its 
Grothendieck group is much better: it is a so called Fock space F of sl p . 

We are going to write weights A = (Ai, . . . , A n ) as Young diagrams (we use the convention 
that the lengthes of rows decrease bottom to top). Recall that the content cont(fr) of a box 
b lying in the xth row and the yth column is y — x. We say that b is an a-box if cont(6) = a 
mod p. A box b lying in A is said to be removable if A \ {b} is again a Young diagram. A 
box b lying outside A is said to be addable if A U {&} is a Young diagram. Proposition 14. II can 
be reinterpreted as follows: F a A(X) has a filtration with successive quotients A(/x), where /i 
runs over the set of diagrams that can be obtained from A by adding an a-box. Similarly, 
an analog of Proposition 14.11 together with the construction of E^s implies that E a A(X) 
has a filtration with successive quotients of the form A(v), where v is obtained from A by 
removing an a-box. 

The complexified Grothendieck group [Pol(GL)] has a basis number by all Young diagrams 
and corresponding to the Weyl modules in Pol(GL). Again, it is easy to see that the operators 
[E a ], [F a ] define a representation of sl p on [Pol(GL)]. The representation is clearly integrable 
but now it is also highest weight (but not irreducible). The central element J2 ae¥ h a acts 
byl. 

7.4. Relation with the symmetric group categorification. The Fock space represen- 
tation of sip is not irreducible: to each diagram (whose row lengthes are) divisible by p, 
there corresponds a singular vector. Being an integrable highest weight representation, J 7 
is completely reducible. We are interested in the trivial component of J 7 generated by the 
basis vector corresponding to empty multipartition, denote this component by T®. 

It turns out that the Schur functor S : Pol(GL) — > F(5-mod := ® FS^-mod "categori- 
fies" the projection F —> T® (meaning that \S\ equals to that projection). This was first 
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proved in [HY2J. We are going to propose a less rigorous but more elementary approach to 
the proof of that fact. 

First of all, we need to explain a categorical s[ p -action on C := F(5-mod. We can define the 
endo-functors E, F as follows. First, E := Res^, where Res^_ 1 : FO^-mod — > ¥&d-i- 

mod is the restriction functor (we set Res^ := 0). Similarly, F := 0+~Indj +1 , where 
Ind^ +1 : F6 d-mod — > F(5 d+1 -mod is the induction functor. 

In this situation it is more convenient to define endomorphisms of E and of E 2 . An 
endomorphism X of the restriction functor Res^_ x is given by the Jucys-Murphi element 

Xd = YltZiiid) , where (id) denotes the transposition in &d permuting i and d. The endo- 
morphism T of E 2 is given by the transposition (d — Id). 

To check that S is a morphism of categorical actions we first need to show that it inter- 
twines the functors E, F. 

Lemma 7.4. There are isomorphisms ES = SE, FS = SF. 

Proof. Fix d and n > d+1. It is enough to establish isomorphisms of functors on Pol d (GL n ). 
The first isomorphism is easy: S(EM) = Hom GLn (\/®^ 1 , V* <g> M) = Rom GLn (V® d , M) = 
ES(M). 

The second isomorphism is more complicated. Observe that S(FM) = Hom GLn (V^ m , V® 
M) = Rom Ghn (V® d+1 ®V*,M). On the other hand, FS{M) = ¥e d+ i^ ¥Gd Hom Ghn (V^ d , M). 
We can embed Hom GLn (V r<S5d , M) into Rom GLn (V® d+1 <g> V*,M). Namely, we send cp G 
Hom G L n (V® d , M) to <p <E> tr, where tr is the natural map V £g> V* — > F. Clearly, the image of 
our embedding is ©^-stable, so we get an (5 d+1 -equivariant map 

FS(M) = We d+1 (g) F6d Hom GLl ,(^, M) -> Rom GLn (V® d+l ® V\ M) = S{FM) 

that is clearly functorial in M. What we need to show is that this map is an isomorphism. 
This is equivalent to showing that there is an epimorphism V® d+1 <S> V* — > (y® d )® d+1 whose 
kernel admits no nonzero homomorphisms to a polynomial representation. We remark that 
this is definitely so when the characteristic of F is zero. Indeed, in this case, S is an 
equivalence of categories. It intertwines the .E-functors and, by the adjunction, has to 
intertwine the F-functors. 

In characteristic p, one can argue as follows. Recall that the GL„-module V® d+1 £§> V* 
admits a filtration whose quotients are Weyl modules. We remark that if A(A) G Pol a! (GL n ) 
and A(A') G" Pol d (GL n ), then A' -ft A. It follows that any module in Rep(GL n ) that admits 
a Weyl filtration has a maximal Weyl filtered quotient belonging to Pol d (GL n ) and, in the 
filtration on the kernel, there are no Weyl factors that belong to Pol d (GL„). So we need 
to show that the maximal degree d polynomial quotient for V® d+1 ® V* is (y® d )® d+1 , But 
this is a property that can be seen on the level of characters and, since the characters are 
independent of the characteristic, we deduce the property in characteristic p from the already 
known property in characteristic 0. □ 

To show that S is a morphism of categorical actions it remains to prove the following 
lemma. 

Lemma 7.5. The functor S respects the functor transformations X and T. I.e., under 
the identification ES = SE the two transformations of this functor coming from the X 's 
coincide (and the similar claim for the endomorphism T of E 2 S = SE 2 ). 

We will prove the lemma in the (harder) case of X. The proof for T is left to the reader. 
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Proof. Let X 6 , X denote the transformations of ES = SE coming from the categories 
F(5-mod and Pol(GL). By definition, Xfj is the endomorphism of HomQ^ n {V^ d , M) given 
by 

Xm<p(vi ® ••• <S> v d ^i ® v d ) := ( Pi v i ® ■ ■ ■ ® V i-l ® v d® v i+l <S> ■ ■ ■ ® Vi). 

1=1 

On the other hand, X^ is the endomorphism of HomGL„(^ 0<i " 1 , V* ® M) given by 

X^ L ip = -nil) - Eij <g> Eji) o il>. 

The spaces Homoi^^® , M) and HoniGL n (V" _1 j V* ®M) are identified by an isomorphism 
i defined as follows. Take ip e Eom GLn (V® d , M). Consider the map ip ® idy» : V® d ® V* — > 
V* ® M. Then t(ip) = cp o E d , where E d is the map t \-+ t <g> E, here t G V^ d_1 and E 
is the element of V <S> V* corresponding to the identity map. What we need to prove is: 
X$*i{<p) = l{X% V ). 

Let us rewrite X^<p. As we have seen in Subsection 15.11 v-i ® V\ — ^ij v i ® E^v<2. So 
the map 

d-l 

Ui ® . . . 2j f i <E> . . . <E> f »_i <g> ® f i+i <g> ■ ■ ■ <S> «i 

i=l 

is nothing else but 

Ui (8) . . . <S> v d i-)- 22 Eij( v i ® • • • ® <8> -fij-iVrf. 
Recall that X/I*7=i ® -^yi = — C ®1 — \®C), where C is the Casimir element. So 

X%(f(Vl ® . . . ® V d ) = ~tp (Cy®<i( U l ® ...® V d )) - (Cy®d-l(fi <g) . . . <g> <g> f d ) 

1 1.1 

- -<p(-ui <8> • • • <S> fd-i <8> CW) = -C M </?(ui <g> . . . <g> v d ) - -ip (C v m-i{vi ® . . . ® Dd-i) ® v d ) 

ft 

- 2^( w i ® • • • ® 

Here we used the fact that <£> is GL n - and hence {7({j)-linear and therefore <poC v ®d = Cm°<P, 
and that Cy = nidy. Set ipc '■= (p ° (Cyod-i ® idy). We get X%(p> = \{Cm ~ n)<p — \p>c- 

Let ip '■= '-(v 9 )- Clearly, /.(Cmp) — Cm^v)- Also it is easy to check that i(<fc) = ipoCy®d-x. 
But ip is again £7 (g)-linear so ip o C v m-i = Cy*®M ° V 9 - So i(Xf f v9) = \(Cm — n — Cv*®m)iP- 
It is easy to check that the last expression coincides with Xf^ip. □ 

Now we claim that [F(5 — mod] is a simple s[ p -module. If L G FS^-mod is annihilated 
by E, then d = 0. Equivalently, there is only one singular vertex in the crystal of F(3-mod, 
"singular" means a vertex that is annihilated by all e a . Since the crystal of an integrable 
sip- module is determined uniquely, we see that an integrable highest weight module whose 
crystal has only one singular vertex is automatically irreducible. This proves the claim that 
the Schur functor categorifies the projection. 

In fact, using this categorification we can deduce the classification of irreducible F(5- 
modules together with branching rules, |Kllt IK12] . from the description of the crystal of 
Pol(GL). We see that the irreducibles are classified by partitions A = (Ai, . . . , A&, . . .) such 
that Aj — Aj + i < p for all i. This is dual to the standard description - via p-restricted 
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partitions, because the images of the Weyl modules under the Schur functor are dual Specht 
modules and not the Specht modules themselves. 

8. What's next? 

Basically, all "categories of type A" occurring in Representation theory carry a categorical 
action of a Kac-Moody algebra of type A: sl m , gl^ of sl m . These categories include: 

• Categories of representations of (degenerate) cyclotomic Hecke algebras generalizing 
F(5-mod. The categorification functors come from the restriction and induction and 
are decomposed using the Jucys-Murphy elements. 

• Categories O for gl m (or its super, modular, quantum, affme analogs). The categori- 
fication functors come from (suitably understood) tensor products with the tauto- 
logical representation and its dual. The decomposition is performed using the tensor 
Casimir and its analogs. 

• Categories O over cyclotomic rational Cherednik algebras, see [5]. 

One can also study categorical actions outside type A. Here the story is more complicated, 
categories carrying such actions do not occur in the classical representation theory. For 
example, the cyclotomic Hecke algebras should be replaced with Khovanov-Lauda-Rouquier 
(KLR) algebras a.k.a. quiver Hecke algebras. 

One can also work with categorical actions of quantum groups, see |Laj . |KhLlj - [KhL2] 
for details. In this case one works with graded categories. 

References 

[A] S. Ariki, On the decomposition numbers of the Hecke algebra of G(m,l,n), J. Math. Kyoto Univ. 
36(1996), no. 4, 789-808. 

[BcKa] A. Berenstein, D. Kazhdan, Geometric and unipotent crystals II: From unipotent bicrystals to crystal 
bases, in Quantum groups, 13-88, Contemp. Math. 433, Amer. Math. Soc, 2007. 

[BFK] J. Bernstein, I. Frenkel, M. Khovanov. A categorification of the Temperley-Lieb algebra and Schur 
quotients of U(sl(2)) via projective and Zuckerman functors, Selecta Math. (N.S.) 5 (1999), no. 2, 
199-241. 

[BrKU] J. Brundan and A. Kleshchev, Some remarks on branching rules and tensor products for algebraic 

groups. J. Algebra 217 (1999), 335-351. 
[BrK12] J. Brundan and A. Kleshchev, On translation functors for general linear and symmetric groups. 

Proc. London. Math. Soc. (3) 80(2000), n.l, 75-106. 
[CR] J. Chuang and R. Rouquier, Derived equivalences for symmetric groups and 5X2- categorifications. Ann. 

Math. (2) 167(2008), n.l, 245-298. 
[G] I. Grojnowski, Affine sl p controls the modular representation theory of the symmetric group and related 

Hecke algebras, preprint, math.RT/9907129| 1999. 
[HY1] J. Hong, O. Yakobi. Polynomial Representations of General Linear Groups and Categorifications of 

Fock Space. larXiv:1101.245l 
[HY2] J. Hong, O. Yakobi. Polynomial functors and categorifications of Fock space II: Schur-Weyl duality. 

larXiv:1111.53351 

[J] J.C. Jantzen. Representations of algebraic groups. Academic Press, 1987. 

[KhLl] M. Khovanov, A. Lauda. A diagrammatic approach to categorifications of quantum groups I, Repres. 
Theory 13(2009), 309-347. 

[KhL2] M. Khovanov, A. Lauda. A diagrammatic approach to categorifications of quantum groups II, Trans. 

Amer. Math. Soc. 363(2011), 2685-2700. 
[KhL3] M. Khovanov, A. Lauda. A diagrammatic approach to categorifications of quantum groups III, Quant. 

Top. 1(2010), 1-92. 

[Kll] A. Kleshchev. Branching rules for modular representations of symmetric groups I, J. Algebra 178 
(1995), 493-511. 



20 



IVAN LOSEV 



[K12] A. Kleshchev, Branching rules for modular representations of symmetric groups II, J. Reine Angew. 

Math. 459 (1995), 163-212. 
[LLT] A. Lascoux, B. Leclerc, and J.-Y. Thibon, Hecke algebras at roots of unity and crystal bases of quantum 

affine algebras, Comm. Math. Phys. 181 (1996), 205263. 
[La] A. Lauda, A categorification of quantum sl(2) . Adv. Math. 225(2010), 3327-3424. 
[Lo] I. Losev. Highest weight sl2- categorifications I: crystals. arXiv:1201.4493. 

[OV] A. Okounkov and A. Vershik, A new approach to representation theory of symmetric groups. Selecta 

Math. (N.S.) 2 (1996), 581605. 

[R] R. Rouquier, 2-Kac-Moody algebras. arXiv:0812. 50231 

[S] P. Shan. Crystals of Fock spaces and cyclotomic rational double affine Hecke algebras. Ann. Sci. Ecole 
Norm. Sup. 44(2011), 147-182. 

Department of Mathematics, Northeastern University, Boston MA 02115 USA 
E-mail address: i.loseu@neu.edu 



